Optimal state for keeping reference frames aligned and the Platonic solids 
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The optimal A'' qubit states featuring highest sensitivity to small misalignment of cartesian refer- 
ence frames are found using the Quantum Cramer-Rao bound. It is shown that the optimal states 
are supported on the symmetric subspace and hence are mathematically equivalent to a single spin 
J = N/2. Majorana representation of spin states is used to reveal a beautiful connection between 
the states optimal for aligning reference frames and the platonic solids. 
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I. INTRODUCTION 

A meaningful communication requires a common frame 
of reference between the sender and the receiver. De- 
pending on the nature of transmitted information, differ- 
ent types of references are needed e.g. a common time 
reference, phase reference, direction reference, cartesian 
frame of reference etc. Establishing a common frame can 
be achieved by sending a physical system prepared in a 
proper state e.g. a clock, a gyroscope, which allows two 
parties for ahgning, and calibrating their devices accord- 
ingly. 

The quality of the alignment depends on the quality in 
which the relevant information is encoded and decoded 
from the physical system. Roughly speaking, the higher 
is the relevant signal to noise ratio in the system the bet- 
ter is the alignment. When looking for fundamental limi- 
tations on the precision of alignment, quantum mechanics 
provides ultimate bounds on the signal to noise ratio aris- 
ing from unavoidable uncertainty inherent in any quan- 
tum measurement. The problem of optimal alignment 
is thus the following: under given physically motivated 
restrictions, e.g. finite number of particles, limited en- 
ergy, etc. find the state and the measurement that yield 
alignment with the highest accuracy possible. 

Mathematically the problem may be formulated as fol- 
lows. Consider a quantum system (in particular the 
system may consist of many copies of smaller subsys- 
tems) and let \Tp) be a quantum state prepared by one 
of the parties. After being sent to the second party, 
which uses a different reference frame, the evolution of 
the state may be described by a unitary representation 
Ug, where g G Q is 3,n element of a group describing pos- 
sible transformation of reference frames, e.g. Q = U{1) 
(phase), g = SU[2)/U{1) (direction), G = SU[2) (carte- 
sian frame). The transmitted state = is sub- 
sequently measured be the second party in order to es- 
tablish the relation between its own reference frame and 
that of the first party. The measurement is described 
by a set of positive operators 11^ > 0, = 1- De- 



pending on the result obtained, a guess 55 (the estima- 
tor function) is made concerning the true value g of the 
group element responsible for the transformation of the 
state. Finally a cost function C{g,g) should be defined 
penalizing for inaccurate estimation of g. The problem 
is solved once the state and the measurement is found 
minimizing the average value of the cost function (for 
a review see e.g. [l|). From a physical point of view 
any reasonable cost function should be both left invari- 
ant: C{hg,hg^) = C{g,g^) which makes this function 
sensitive only to relative transformation of the state, and 
right invariant C{gh,g^h) = C{g,g^) which can be seen 
as independence from background reference frame trans- 
formations. It can be shown [l|, 01 that such a cost func- 
tion can always be written as 



C{g,gi) = 5I'='?^'3(35 ^9), 



(1) 



where Cq are arbitrary coefficients and Xg are characters 
of the group Q. 

Two different approaches to estimation problem are 
most often pursued, (i) In the global approach one as- 
sumes the complete ignorance about the actual value of 
g - in mathematical terms one assumes an a priori proba- 
bility distribution p{g) to be uniform with respect to the 
Haar measure on G. The quantity to be minimized is: 



c{g) 



dgY,{^M^a)c{9,k), 



(2) 
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where dQ denotes the normaHzed Haar measure, (ii) In 
the local approach one assumes that the group element is 
close to the known value g and the goal is to find a mea- 
surement and the estimator featuring the highest sensi- 
tivity to small variations of g. Let g{6) be a parametriza- 
tion of the group with p real parameters 6 = {61, ... , dp). 
Since we consider only small variations of group elements, 
a cost function can be well approximated by a quadratic 
form G: 

c{g{e),g{e))^{e-efG{e-e). 

We need to find a state jV'), a measurement 11^ and an 
estimator 9^ minimizing: 

c{g{e)) = Y^m^imie - e.fGie - e^), (3) 
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TABLE I: Summary of known results in the field of optimal alignment of reference frames. The table presents the optimal 
unnormalized states for encoding phase, direction and cartesian frame of reference, where Om, 13 j, 7i are nonzero and they 
specific values depend on the cost function chosen. For simplicity we assumed A'' is even. When writing states of A'' qubits 
we use the notation corresponding to decomposition Eq. When writing states of A'^ qubits we use the notation which is in 
agreement with the following decomposition of A'' fold tensor product of single qubit Hilbert space: = "^i ® '^''j > 

where Tij carries + l dimensional irreducible representation of SU (2) while C^^ is dj dimensional multiplicity space refiecting 
the existence of multiple equivalent representation with the same j. The state \ej) is an maximally entangled state in Tij ® Cdj , 
while by \j,m) we mean a product state \j,m) (g) |5) G Hj <Si Cdj, where the form of the state |^) does not play any role. In 
the local approach there is no advantage in using A'^ distinguishable qubits to using A' qubits in a fully symmetric state or 
equivalently a single spin J = N/2. This paper presents the optimal states for cartesian frame alignment in the local approach 
(see Tab. nil). 



where = iV'g(e)} (in what follows we will write 6 
instead of g{6) to simplify the notation). Fortunately, 
in the local approach the quantum Cramer-Rao inequal- 
ity [3| gives a lower bound on the minimal cost with- 
out the need of optimizing over estimators and measure- 
ments. For an arbitrary measurement and any unbiased 
estimator (i.e the one which average value over measure- 
ment outcomes yields the true value) the cost function is 
bounded by: 

C{9) > TiiGF-')/n, (4) 

where n is the number of repetitions of an experiment 
and F is the Fisher information matrix, which for the 
case of pure states can be explicitly written as: 

F,, = 4Re((V'e,.|V^e,,) - {i^9\i'9,^){^e.M), (5) 

where |V'6i,i) = ^ae^- For the single parameter estima- 
tion {p ~ 1) the Cramer- Rao bound is tight 0| at least 
asymptotically for n oo. In the multiparameter case, 
due to potential non-commutativity of optimal measure- 
ments for different parameters, the bound is not always 
achievable. In the case of pure states, however, the bound 
is indeed tight provided the following condition holds Q 
Im(?/'6(,i|V'e,i) = 0. As will be seen later in the paper, 
in the problem of the cartesian reference frame align- 
ment, the states minimizing right hand side in Eq. (|4]) 
indeed satisfy the above condition. This justifies the use 
of Cramer-Rao inequality as a tool for looking for the 
optimal states for cartesian reference frame alignment in 
the local approach. 

Let us first briefiy remind the known results in quan- 
tum estimation theory concerning the reference frames 
alignment. The two most commonly used physical sys- 
tems for this purpose are: the system of TV distinguish- 
able qubits (physically equivalent to TV spins 1/2 or po- 
larization states of N photons traveling in separate time- 
bins), and the system of TV qubits in a fully symmetric 
state (bosonic states, e.g. polarization states of photons 



traveling in a single time-bin). Tab. H] lists the optimal 
states for phase, direction and cartesian frame encodings, 
both when using TV distinguishable qubits and when us- 
ing them in a fully symmetric state or equivalently using 
a single spin J = TV/ 2. 

This paper fills the missing gap by presenting the op- 
timal state for reference frame alignment in the local ap- 
proach and gives an intuitive picture of the states 
using Majorana representation Moreover we prove 
that in the local approach distinguishability of the qubits 
gives no advantage over the use of TV qubits in the fully 
symmetric state or a single spin J = TV/2 - a fact known 
for phase and direction reference alignment. 



II. OPTIMIZATION 

Let us consider the most general pure state € 7^®^ 
of TV distinguishable qubits. Using a decomposition of 

N/2 

H«^-0H,0Crf^., (6) 
j=o 

where Hj carries 2j + 1 dimensional irreducible represen- 
tation of SU (2) while Cdj is dj dimensional multiplicity 
space refiecting the existence of multiple equivalent rep- 
resentations with the same j, we can write the state as 
W = Sjl^o '-'^j !''/''■"'■') where j?/''^-'^) is an arbitrary state in 
Hji^Cdj (for TV odd the summation starts from j = 1/2). 
Transmission of the state to a different cartesian frame 
yields the output state of the form: |V'e) ~ Ue]^), 
where Ug is the tensor representation of SU{2) acting 
on 7i®^ . Choosing a convenient parametrization of the 
SU{2) group g = exp(i0J) the output state reads: 

JV/2 

l^e) = i2 exp(i0j(^')) ® Id, IV^^'^), (7) 

j=0 
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where J^-'' — {J];l\j)^\j)^') is the angular momentum 
operator in the spin j representation. Without losing 
generality we may assume that we study sensitivity of 
reference frame alignment around = 0. 

According to Eq. |(T|), when estimated 6 differs from 
the true = 0, the general cost function reads 

C{e) = ^CjTr[exp(i0j(^))]. 

j 

Making use of the fact that angular momentum opera- 
tors are traceless and orthogonal in the Hilbert-Schmidt 
metric, expansion of the cost function up to the second 
order yields C{0) oc ||0|P, where the proportionality con- 
stant depends on Cj coefficients. Hence the quadratic 
form G (see Eq. |[3])) is proportional to identity in this 
parametrization. 

According to the Cramer- Rao bound [Eq. (0])], opti- 
mal states are the ones for which TxGF^ is minimal. 
Since G oc 1, the problem simplifies to finding the states 
which minimize Tri^~^. Using Eq. |[7]) the Fisher matrix 
[Eq. (HI] in our parametrization reads: 

(8) 

where i, fc = 1, 2, 3 and J = ® t. Note that the 

Fisher matrix F is proportional to the spin covariance 
matrix for the state The problem of minimization 
of the average cost function is thus equivalent to min- 
imization of the sum of inverse eigenvalues of the spin 
covariance matrix. 

Since the harmonic mean is always smaller that the 
arithmetic mean we get the following inequality: 

TrF-i > 9/TrF, (9) 

with equality if and only if oc 1. Notice that TxF = 

'^i{4'\Ji\'^) — {'^\Ji\'^Y , and is thus bounded 

N/2 

TrF<^|a,fj(j + l)< J(J+1), (10) 
i=o 

where J = N/2. States which yield equality in the above 
equation with equal variances of all Ji operators guaran- 
tee equality in Eq. ([9]) and thus are optimal. Hence, we 
need to find states with variances AJ^ = J(J -I- l)/3 = 
N(N + 2)/12. Notice that if such states exist they have 
to be states from the fully symmetric subspace j = N/2. 
If we find such states, we simultaneously prove that using 
other subspaces with j < N/2 is not helpful, and hence 
distinguishability of qubits is useless. 

III. MAJORANA REPRESENTATION 

To look for the optimal states in the fully symmetric 
subspace, we will make use of the Majorana represen- 
tation, which provides a beautiful geometrical picture of 



symmetric states. Every symmetric state can be writ- 
ten as a symmetrized product state 0, 01 : 

\il})=M ® |n^(2)) • ■ • ® \na(N)), (H) 

where the summation is performed over all permutations 
of N elements. A/" is a normahzation factor, and \n) is a 
single qubit state with Bloch vector pointing in n direc- 
tion. The correspondence between symmetric states and 
product states is one to one, and as a result we may repre- 
sent a symmetric state uniquely as N points on the Bloch 
sphere. This is the Majorana representation of a symmet- 
ric state. Obtaining a symmetric state from a product 
state is straightforward, going in the reverse direction 
is less trivial and one has to proceed as follows. In- 
stead of a Bloch vector n = [sin^cos^, sin6'sin0,cos0], 
we may use a stereographic projection and parameter- 
ize a single qubit state with a single complex number 
z = e'"^"^ cot 9/2, where z = oo for = 0. Let \zj_) be a 
state orthogonal to \z). For a given state 

N/2 

|^)= ^^n\N/2,m) 

m=-N/2 

the overlap up to an irrelevant function of z 

having no roots, is proportional to the Majorana polyno- 
mial: 

N/2 / \h 

ra^N/2 V T + / 

By the fundamental theorem of algebra, every polynomial 
can be uniquely factored. Thus for each symmetric state 
there exist a unique set of N complex numbers composed 
of N roots of the Majorana polynomial {zi, Z2, . . . , z^} 
supplemented by — element set of oo that yields the 
product state \zi) (g) \z2) • • • ® \z]\r). 

Note that under the action of SU(2) group on a 
symmetric state the corresponding points in the Majo- 
rana representation are rotated as a rigid solid. Hence, 
when looking for the optimal state for reference frame 
alignment in the Majorana representation we intuitively 
should look for set of A^ points on the Bloch sphere which 
are "the most sensitive" to arbitrary rotation. What 
comes naturally to mind, is to take as Majorana points 
vertices of the most symmetric soHds i.e. the platonic 
soHds. Amazingly, all five Platonic soHds - tetrahe- 
dron A^ = 4, octahedron A^ = 6, cube N = 8, icosa- 
hedron A^ = 10, dodecahedron A^ = 20 yield variances 
AJi = N{N + 2)/12 (this was observed in and the 
corresponding states were named anti-coherent). Hence 
in the face of previous discussion the anti-coherent states 
are optimal for cartesian reference frame alignment. An- 
alyzing the geometrical structure of the optimal states 
obtained from Platonic soHds one can easily generalize 
for other values of A^. Table [ll] presents states written 
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as a simple generalization of the platonic solids states, 
which provide optimal states for reference frame align- 
ment for every even > 4. Notice that for some N you 
may find optimal states in many different classes. The 
state corresponding to the lowest allowed N in each class 
corresponds to the perfect solid state. 



class name 


state {tp) 


tetrahedron 


\/TOi~^/2) + \/TOl^) 
for iV mod 6 = 4, > 4 


octahedron 


for ^^^^(^+2) e IN, iV>6 


cube 


/n+2i-N\, /iV-l|n\ I /n+2iN\ 

for > 8 


icosahedron 


Ql-f + l) + Vl-a2jo)+a]f -1) 
for = N>10 


dodecahedron 


^l-f) + «l-f) + /?|o) + a|f) + ijf) 

for a = y/2jN, f3=^N- 8/2N 
N mod 4 = 0, Af > 20 



TABLE II: The states for even number A' of qubits derived 
from Platonic solid state, optimal for local estimation of ref- 
erence frame. 



The Majorana representation of state presented in 
Tab, nil are shown in Fig. [TJ We do not claim to present 
all classes of optimal state for reference frame alignment 
and it seems from numerical calculations that they are 
infinitely many of them. This is completely different from 
direction reference ahgnment case where \J, 0) is the only 
optimal state. For odd N analogous states perform op- 
timally, e.g. in cube, icosahedron, dodecahedron classes 
one only needs to replace |0) state with 1 1/2) or | — 1/2) 
state and adjust weights to make the covariance matrix 
diagonal with A J, = N{N + 2)/12. 

We should also mention that for and only for iV = 1, 
iV = 2,A^ = 3,A^ = 5 there are no pure states yielding 
a diagonal covariance matrix with AJi = N{N + 2)/12. 
In these cases the optimal states have to be found by di- 
rectly maximizing the sum of inverse eigenvalues of the 
Fisher information matrix, which can be easily done nu- 
merically. 



IV. CONCLUSIONS 

In this paper we have found the optimal states for 
aligning cartesian reference frames in the approach where 
deviations from perfect ahgnment are small. Using 
Cramer- Rao bound we have shown that the problem sim- 
plifies to the search for N qubit states with diagonal spin 
covariance matrix with maximal possible variances of all 
three spin components AJ^ ~ N{N + 2)/12. We have 
used the Majorana representation where Platonic solids 
correspond to the optimal states, and proposed classes 



(a) Tetrahedron type 
N=4- N=40 




(b) Octahedron type 
A^=6 N=96 




(c) Cube type 
A^=8 A^=100 




(d) Icosahedron type 
N^U N=100 




(e) Dodecahedron type 



A^=20 A^=160 




FIG. 1: (Color online) Majorana representation of Platonic 
solid classes of optimal states for local estimation of reference 
frame. Points on the poles in the right side pictures of a) and 
b) are degenerate. 



of states optimal for arbitrary high number of qubits TV. 
As a byproduct we have also proven that distinguisha- 
bility of qubits is useless for cartesian reference frame 
alignment in the local approach. 
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